//package 题目集.dfs;
//
//import java.io.BufferedReader;
//import java.io.IOException;
//import java.io.InputStreamReader;
//import java.io.StreamTokenizer;
//import java.util.Arrays;
//import java.util.HashMap;
//import java.util.Map;
//
//public class 摆渡车 {
//    static int[][] nums;    //0位置是时间，1位置是人数
//    static int m;
//
//    public static void main(String[] args) {
//        io.Reader sc = new io.Reader();
//        int n = sc.nextInt();
//        m = sc.nextInt();
//        Map<Integer, Integer> map = new HashMap<>();
//        for (int i = 0; i < n; i++) {
//            int cur = sc.nextInt();
//            map.put(cur, map.getOrDefault(cur, 0) + 1);
//        }
//        nums = new int[map.size()][2];
//        int i = 0;
//        for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
//            nums[i] = new int[]{entry.getKey(), entry.getValue()};
//        }
//        Arrays.sort(nums, (a, b) ->a[0] - b[0]);
//    }
//
//    //当前时间为t时，第i个时间段的乘客需要等车的时间
//    public static int fun(int t,int i){
//        if (i>= nums.length){
//            return 0;
//        }
//
//    }
//
//    static class io.Reader {
//        private StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
//
//        public int nextInt() {
//            try {
//                return in.nextToken();
//            } catch (IOException e) {
//                throw new RuntimeException(e);
//            }
//        }
//    }
//}
